defining a query tile set comprising a plurality of tiles that define an initial query radius 
that the query object is grouped within; 

locating neighbor objects within the initial query radius; 

determining a number of neighbor objects within the initial query radius; 

expanding the query radius beyond the initial query radius by defining an expanded query 
tile set beyond the query tile set if the number of neighbor objects is less than a target number; 

locating neighbor objects within the expanded query radius; 

determining a number of neighbor objects within the expanded radius corresponds to a 
target number; and 

continuing to expand the query radius and locate neighbor objects within the expanded 
radius until the number of neighbor objects equals or exceeds the target number. 

[9] 8. The method according to claim [8] 7, further comprising: 
calculating a distance of each neighbor object from the query object. 

[10] 9. The method according to claim [9] 8, wherein the distance of each neighbor 
object from the center of the query object is calculated. 

[1 1] 10. The method according to claim [8] 7, wherein the distance is based upon 
interboundary distance, boundary-to-boundary distance, or touch or intersect distance. 

[12] U.. The method according to claim [8] 7, further comprising: 

redefining the initial query tile set as larger tiles to define a revised initial query radius if 



the target number of neighbor objects is not found in a minimum number of expansions of the 
query radius; 

locating neighbor objects within the revised initial query radius; 

determining a number of neighbor objects within the revised initial query radius; 

defining a revised expanded query radius beyond the revised initial query radius if the 
number of neighbor objects is less than the target number; 

locating neighbor objects within the revised expanded query radius; 

determining a number of neighbor objects within the revised expanded radius 
corresponds to the target number; and 

continuing to expand the query radius and locate neighbor objects within the expanded 
radius until the number of neighbor objects equals or exceeds the target number. 

[13] 12. The method according to claim [12] lj_, wherein the minimum number of 
expansions is three. 

[14] 13. The method according to claim [12] IT, further comprising: 

determining whether an increased number of tiles exceeds a memory capacity of in which 

the database is stored prior to increasing the number of tiles; and 

if the increased number of tiles exceeds the memory capacity then redefining the tiles 

with an increased size. 

[15] 14. The method according to claim [8] 7, further comprising: 

calculating a distance of each located neighbor object from the query object if the number 



of neighbor objects in the initial query radius exceeds the target number to determine the target 
number of nearest neighbor objects. 

[16] j_5. The method according to claim [8] 7, wherein the tiles are rectangular. 

[17] 16. The method according to claim [8] 7, wherein all of the tiles have the same 
shape and size. 

[18] 17. The method according to claim [8] 7, wherein the database comprises locations 
in a geographical region, the query object represents a first location in the geographical region, 
and the neighbor objects represent other locations in the geographical region. 

[19] 18. The method according to claim [8] 7, wherein the database is indexed with a 
linear quadtree. 

[20] 19. The method according to claim [8] 7, further comprising: 

assigning each tile a tile code and an associated geometry as the tiles are defined. 

[21] 20. The method according to claim [8] 7, wherein the query radius is expanded a 
selected distance and the method further comprises determining a number of tiles necessary to 
expand the query radius the selected distance. 

[22] 21 . The method according to claim [8] 7, wherein the query radius is expanded a 



selected number of tiles. 

[23] 22. The method according to claim [8] 7, wherein the initial query radius and the 
expanded query radius comprise the same number of tiles. 

[24] 23. The method according to claim [8] 7, wherein the query object is grouped within 
a plurality of tiles. 

[25] 24. The method according to claim [24] 23, wherein the query object is grouped 
completely or partially within the tiles. 

[26] 25. The method according to claim [8] 7, wherein the database comprises a spatial 
or geographic database. 

[27] 26. The method according to claim [8] 7, further comprising: 
organizing the neighbor objects in order of distance. 

[28] 27. The method according to claim [8] 7, further comprising: 
calculating a distance of each located neighbor object from the query to determine the 
target number of nearest neighbor objects. 

[29] 28. The method according to claim [8] 7, wherein the query object comprises a 
geometry that at least partially intersects at least one tile and the neighbor objects comprise 




geometries that at least partially intersect at least one tile. 

[30] 29. The method according to claim [29] 28, wherein at least one tile that the 
neighbor objects intersect coincides with at least one tile that the query geometry intersects. 

[31] 30. A computer program product for performing a process for locating neighbor 
objects of a query object in a database in a computer system, comprising: 
a computer readable medium; and 

computer program instructions, recorded on the computer readable medium, executable 
by a processor, for performing the steps of: 

defining a query tile set comprising a plurality of tiles that define an initial query 
radius that the query object is grouped within; 

locating neighbor objects within the initial query radius; 

determining a number of neighbor objects within the initial query radius; 

expanding the query radius beyond the initial query radius by defining an 
expanded query tile set beyond the query tile set if the number of neighbor objects is less 
than a target number; 

locating neighbor objects within the expanded query radius; 

determining a number of neighbor objects within the expanded radius corresponds 
to a target number; and 

continuing to expand the query radius and locate neighbor objects within the 
expanded radius until the number of neighbor objects equals or exceeds the target 
number. 



[32] 31. A system for performing a process for locating neighbor objects of a query object 
in a database, comprising: 

a processor operable to execute computer program instructions; and 
a memory operable to store computer program instructions executable by the processor, 
for performing the steps of: 

defining a query tile set comprising a plurality of tiles that define an initial query 
radius that the query object is grouped within; 

locating neighbor objects within the initial query radius; 
% determining a number of neighbor objects within the initial query radius; 

■ % q expanding the query radius beyond the initial query radius by defining an 

in expanded query tile set beyond the query tile set if the number of neighbor objects is less 

^ than a target number; 

l~ locating neighbor objects within the expanded query radius; 

determining a number of neighbor objects within the expanded radius corresponds 

U to a target number; and 

continuing to expand the query radius and locate neighbor objects within the expanded radius 
until the number of neighbor objects equals or exceeds the target number. 

Clean copy of amended claims: 



5. The method according to claim 3, further comprising removing duplicate neighbors 
from the result. 




6. The method according to claim 3, further comprising: 

retaining only the target number of neighbors if more than the target number of neighbors 
is found and terminating the searching process. 

7. A method for locating neighbor objects of a query object in a database, the method 
comprising: 

defining a query tile set comprising a plurality of tiles that define an initial query radius 
that the query object is grouped within; 

locating neighbor objects within the initial query radius; 

determining a number of neighbor objects within the initial query radius; 

expanding the query radius beyond the initial query radius by defining an expanded query 
tile set beyond the query tile set if the number of neighbor objects is less than a target number; 

locating neighbor objects within the expanded query radius; 

determining a number of neighbor objects within the expanded radius corresponds to a 
target number; and 

continuing to expand the query radius and locate neighbor objects within the expanded 
radius until the number of neighbor objects equals or exceeds the target number. 

8. The method according to claim 7, further comprising: 
calculating a distance of each neighbor object from the query object. 

9. The method according to claim 8, wherein the distance of each neighbor object from 



the center of the query object is calculated. 

10. The method according to claim 7, wherein the distance is based upon interboundary 
distance, boundary-to-boundary distance, or touch or intersect distance. 

1 1 . The method according to claim 7, further comprising: 

redefining the initial query tile set as larger tiles to define a revised initial query radius if 
the target number of neighbor objects is not found in a minimum number of expansions of the 
query radius; 

locating neighbor objects within the revised initial query radius; 

determining a number of neighbor objects within the revised initial query radius; 

defining a revised expanded query radius beyond the revised initial query radius if the 
number of neighbor objects is less than the target number; 

locating neighbor objects within the revised expanded query radius; 

determining a number of neighbor objects within the revised expanded radius 
corresponds to the target number; and 

continuing to expand the query radius and locate neighbor objects within the expanded 
radius until the number of neighbor objects equals or exceeds the target number. 

12. The method according to claim 11, wherein the minimum number of expansions is 

three. 

13. The method according to claim 11, further comprising: 



determining whether an increased number of tiles exceeds a memory capacity of in which 
the database is stored prior to increasing the number of tiles; and 

if the increased number of tiles exceeds the memory capacity then redefining the tiles 
with an increased size. 

14. The method according to claim 7, further comprising: 

calculating a distance of each located neighbor object from the query object if the number 
of neighbor objects in the initial query radius exceeds the target number to determine the target 
number of nearest neighbor objects. 

15. The method according to claim 7, wherein the tiles are rectangular. 

16. The method according to claim7, wherein all of the tiles have the same shape and 

size. 

17. The method according to claim 7, wherein the database comprises locations in a 
geographical region, the query object represents a first location in the geographical region, and 
the neighbor objects represent other locations in the geographical region. 

18. The method according to claim 7, wherein the database is indexed with a linear 
quadtree. 

19. The method according to claim 7, further comprising: 



assigning each tile a tile code and an associated geometry as the tiles are defined. 



20. The method according to claim 7, wherein the query radius is expanded a selected 
distance and the method further comprises determining a number of tiles necessary to expand the 
query radius the selected distance. 

21 . The method according to claim 7, wherein the query radius is expanded a selected 
number of tiles. 

22. The method according to claim 7, wherein the initial query radius and the expanded 
query radius comprise the same number of tiles. 

23. The method according to claim 7, wherein the query object is grouped within a 
plurality of tiles. 

24. The method according to claim 23, wherein the query object is grouped completely 
or partially within the tiles. 

25. The method according to claim 7, wherein the database comprises a spatial or 
geographic database. 

26. The method according to claim 7, further comprising: 
organizing the neighbor objects in order of distance. 



27. The method according to claim 7, further comprising: 

calculating a distance of each located neighbor object from the query to determine the 
target number of nearest neighbor objects. 

28. The method according to claim 7, wherein the query object comprises a geometry 
that at least partially intersects at least one tile and the neighbor objects comprise geometries that 
at least partially intersect at least one tile. 

29. The method according to claim 28, wherein at least one tile that the neighbor objects 
intersect coincides with at least one tile that the query geometry intersects. 

30. A computer program product for performing a process for locating neighbor objects of 
a query object in a database in a computer system, comprising: 

a computer readable medium; and 

computer program instructions, recorded on the computer readable medium, executable 
by a processor, for performing the steps of: 

defining a query tile set comprising a plurality of tiles that define an initial query 
radius that the query object is grouped within; 

locating neighbor objects within the initial query radius; 

determining a number of neighbor objects within the initial query radius; 

expanding the query radius beyond the initial query radius by defining an 
expanded query tile set beyond the query tile set if the number of neighbor objects is less 



than a target number; 

locating neighbor objects within the expanded query radius; 

determining a number of neighbor objects within the expanded radius corresponds 
to a target number; and 

continuing to expand the query radius and locate neighbor objects within the 
expanded radius until the number of neighbor objects equals or exceeds the target 
number. 

3 1 . A system for performing a process for locating neighbor objects of a query object in a 
database, comprising: 

a processor operable to execute computer program instructions; and 
a memory operable to store computer program instructions executable by the processor, 
for performing the steps of: 

defining a query tile set comprising a plurality of tiles that define an initial query 
radius that the query object is grouped within; 

locating neighbor objects within the initial query radius; 

determining a number of neighbor objects within the initial query radius; 

expanding the query radius beyond the initial query radius by defining an 
expanded query tile set beyond the query tile set if the number of neighbor objects is less 
than a target number; 

locating neighbor objects within the expanded query radius; 

determining a number of neighbor objects within the expanded radius corresponds 
to a target number; and 



